AMENDMENTS TO THE CLAIMS 

This listing of claims will replace all prior versions, and listings, of claims 
in the application: 

Listing of Claims; 



1 1 . (Currently amended) A method for using a computer system to solve a 

2 global inequality constrained optimization problem specified by a function/and a 

3 set of inequality constraints pi(x) 0 (/=7, ...,m), wherein/and pi are scalar 

4 functions of a vector x = (x/, x^, X3, ... Xn)^ the method comprising: 

5 receiving a representation of the function / and the set of inequality 

6 constraints at the computer system; 

7 storing the representation in a memory within the computer system; 

8 performing an interval inequality constrained global optimization process 

9 to compute guaranteed bounds on a globally minimum value of the function/x) 

1 0 subject to the set of inequality constraints; 

1 1 wherein performing the interval global optimization process involves, 

12 applying term consistency to the set of inequality 

1 3 constraints over a sitbbe xsub-box X, and 

1 4 excluding any portion of the subbe xsub-box X that is 

1 5 proved to be in violation of at least one member of the set of 

1 6 inequality constraints ; and 

17 recording the guaranteed bounds in the computer system memor\\ 

1 2. (Currently amended) The method of claim 1 , further comprising: 
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2 linearizing the set of inequality constraints to produce a set of linear 

3 inequality constraints with interval coefficients that enclose the nonlinear 

4 constraints; 

5 preconditioning the set of linear inequality constraints through additive 

6 linear combinations to produce a preconditioned set of linear inequality 

7 constraints; 

8 applying term consistency to the set of preconditioned linear inequality 

9 constraints over the subbox sub-box X, and 

1 0 excluding any portion of the subbox sub-box X that violates any member 

11 of the set of preconditioned linear inequality constraints. 

1 3. (Original) The method of claim 2, further comprising: 

2 keeping track of a least upper bound of the functionXx) at a feasible 

3 point X wherein pi{\) < 0 (i=l, ...,m); and 

4 includingXx) fjbar in the set of inequality constraints prior to 

5 linearizing the set of inequality constraints. 

1 4. (Original) The method of claim 2, further comprising removing from 

2 consideration any inequality constraints that are not violated by more than a 

3 specified amount for purposes of applying term consistency prior to linearizing 

4 the set of inequality constraints. 

1 5. (Currently amended) The method of claim 1 , wherein performing the 

2 interval global optimization process involves: 

3 keeping track of a least upper ho\md fJbar of the functionXx) at a feasible 

4 point x; 

5 removing from consideration any subbe xsub-box for which^x) >f_bar\ 
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applying term consistency to the fjbar inequality /x) <f_bar over the 
subbox sub-box X; and 

excluding any portion of the subbox sub-box X that violates tht f bar 
inequality. 

6. (Currently amended) The method of claim 1, wherein if the subbox sub- 
box X is strictly feasible (p/(X) < 0 for all /=7, ...,«), performing the interval 
global optimization process involves: 

determining a gradient g(x) of the fimction/x), wherein g(x) includes 
components g/(x) (/=7, ...,«); 

removing from consideration any subbe? ^sub-box for which g(x) is 
bounded away from zero, thereby indicating that the sribbe xsub-box does not 
include an extremum of^x); and 

applying term consistency to each component g/(x)=0 (/=1, ...,«) of g(x)=0 
over the subbe xsub-box X; and 

excluding any portion of the subbe xsub-box X that violates any 
component of g(x)=0. 

7. (Currently amended) The method of claim 1, wherein if the subbox sub- 
box X is strictly feasible (p/(X) < 0 for all i=l . ..,«), performing the interval 
global optimization process involves: 

determining diagonal elements Hii{x) (/=1, ..,,«) of the Hessian of the 
functionXx); 

removing from consideration any subbej ^sub-box for which Hu{x) a 
diagonal element of the Hessian over the sttbbe xsub-box X is always negative, 
indicating that the function /is not convex over the subbe? tsub-box X and 
consequently does not contain a global minimum within the subbox sub-box X; 
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applying term consistency to each inequality Hu{x) ^ 0 (/=1, ...,n) over the 
sttbbe xsub-box X; and 

excluding any portion of the subbox sub-box X that violates a Hessian 
inequality. 

8. (Currently amended) The method of claim 1, wherein if the subbox sub- 
box X is strictly feasible (pi{X) < 0 for all i=l ...,«), performing the interval 
global optimization process involves: 

performing the Newton method, wherein performing the Newton method 
involves, 

computing the Jacobian J(x,X) of the gradient of the 
function / evaluated with respect to a point x over the subbox sub- 
box X, 

computing an approximate inverse B of the center of 

J(x,X), 

using the approximate inverse B to analytically determine 
the system Bg(x), wherein g(x) is the gradient of the function/x), 
and wherein g(x) includes components ^,(x) (/=1, ...,/?); 
applying term consistency to each component (Bg(x)), = 0 (/=7, ...,«) for 
each variable x, (/=7, ...,«) over the subbej ^sub-box X; and 

excluding any portion of the subbe? ^sub-box X that violates a component. 

9. (Currently amended) The method of claim 1, wherein applying term 
consistency involves: 

symbolically manipulating an equation within the computer system to 
solve for a term, ^x }), thereby producing a modified equation g(x )) = //(x), 
wherein the term g(x }) can be analytically inverted to produce an inverse function 

g\y)\ 
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I (. 



7 substituting the subbe xsub-box X into the modified equation to produce 

8 the equation g(X )) = h(X); 

9 solving for X } = g~\h(X)); and 

1 0 intersecting X ) with the y-th element of the sttbbej €Sub-box X to produce a 

11 new subbe? ^sub-box X"^: 

1 2 wherein the new subbe xsub-box X ^ contains all solutions of the equation 

1 3 within the subbox sub-box X, and wherein the size of the new wbbe xsub-box X ^ 

14 is less than or equal to the size of the subbox sub-box X. 

1 10. (Original) The method of claim 1, further comprising performing the 

2 Newton method on the John conditions. 

1 11. (Currently amended) A computer-readable storage medium storing 

2 instructions that when executed by a computer cause the computer to perform a 

3 method for using a computer system to solve a global inequality constrained 

4 optimization problem specified by a function /and a set of inequality constraints 

5 pi(x) ^ 0 (/=;, w), wherein/is a scalar function of a vector x = (x/, JC2, xj, ... x„), 

6 the method comprising: 



7 receiving a representation of the function / and the set of inequality 

8 constraints at the computer system; 

9 storing the representation in a memory within the computer system; 

10 performing an interval inequality constrained global optimization process 

1 1 to compute guaranteed bounds on a globally minimum value of the function /x) 

1 2 subject to the set of inequality constraints; 

1 3 wherein performing the interval global optimization process involves, 

14 applying term consistency to the set of inequality 

1 5 constraints over a subboj ^sub-box X, and 
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1 6 I excluding any portion of the s«bbe? esub-box X that is 

1 7 proved to be in violation of at least one member of the set of 

inequality constraints ; and 
recording the guai^anteed bounds in the computer system memory . 



18 
19 
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1 12. (Currently amended) The computer-readable storage medium of claim 

2 11, wherein the method further comprises: 

3 linearizing the set of inequality constraints to produce a set of linear 

4 inequality constraints with interval coefficients that enclose the nonlinear 

5 constraints; 

6 preconditioning the set of linear inequality constraints through additive 

7 linear combinations to produce a preconditioned set of linear inequality 

8 constraints; 

9 applying term consistency to the set of preconditioned linear inequality 
constraints over the subbe? ^sub-box X, and 

excluding any portion of the subbe xsub-box X that violates any member 

12 of the set of preconditioned linear inequality constraints. 

1 13. (Original) The computer-readable storage medium of claim 12, 

2 wherein the method further comprises: 

3 keeping track of a least upper hovmdfjbar of the function/x) at a feasible 

4 point X wherein pi(x) < 0 (i=l, w); and 

5 including/x) < f_bar in the set of inequality constraints prior to 

6 linearizing the set of inequality constraints, 

1 14. (Original) The computer-readable storage medium of claim 12, 

2 wherein the method further comprises removing from consideration any inequality 
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constraints that are not violated by more than a specified amount for purposes of 
applying term consistency prior to linearizing the set of inequality constraints. 

15. (Currently amended) The computer-readable storage medium of claim 
11, wherein performing the interval global optimization process involves: 

keeping track of a least upper hound f bar of the fimctionXx) at a feasible 
point x; 

removing from consideration any subbox sub-box for whichy(x) >f_bar\ 
applying term consistency to thQ f_bar inequality /x) <fjbar over the 
s^bbe? esub-box X; and 

excluding any portion of the subbe xsub-box X that violates the fjbar 
inequality. 

1 6. (Currently amended) The computer-readable storage medium of claim 
11, wherein if the stibbe xsub-box X is strictly feasible (p/(X) < 0 for all /=7, ..„«), 
performing the interval global optimization process involves: 

determining a gradient g(x) of the functionXx), wherein g(x) includes 
components gi(\) (i=l, ...,«); 

removing from consideration any subbo xsub-box for which g(x) is 
bounded away from zero, thereby indicating that the sttbbe xsub-box does not 
include an extremum ofJ(x); and 

applying term consistency to each component gi(x)=0 (/=7, ...,«) of g(x)=0 
over the subbox sub-box X; and 

excluding any portion of the sttbbe xsub-box X that violates any 
component of g(x)=0. 
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17. (Currently amended) The computer-readable storage medium of claim 
11, wherein if the SHbbe? esub-box X is strictly feasible (p,(X) < 0 for all /=i, ...,/?), 
performing the interval global optimization process involves: 

determining diagonal elements Huix) {i=l, of the Hessian of the 
function/x); 

removing from consideration any sabbe xsub-box for which Huix) a 
diagonal element of the Hessian over the swbbe^tsub^box X is always negative, 
indicating that the function /is not convex over the subbox sub-box X and 
consequently does not contain a global minimum within the s^bbe ^sub-box X; 

applying term consistency to each inequality Huix) ^ 0 (i=l ...,«) over the 
sttbbe xsub-box X; and 

excluding any portion of the subbe^ ^sub-box X that violates a Hessian 
inequality. 

18. (Currently amended) The computer-readable storage medium of claim 
11, wherein if the s«bbe? ^sub-box X is strictly feasible (p/(X) < 0 for all /=7, ...,«), 
performing the interval global optimization process involves: 

performing the Newton method, wherein performing the Newton method 
involves, 

computing the Jacobian J(x,X) of the gradient of the 
function/evaluated with respect to a point x over the subbox sub- 
box X, 

computing an approximate inverse B of the center of 

J(x,X), 

using the approximate inverse B to analytically determine 
the system Bg(x), wherein g(x) is the gradient of the function/x), 
and wherein g(x) includes components g/(x) (z=7, ...,«); 
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applying term consistency to each component (Bg(x))/ = 0 (/=7, for 
each variable Xi (i=l, ...,«) over the sttbbe? ^sub-box X; and 

excluding any portion of the subbox sub-box X that violates a component. 

19. (Currently amended) The computer-readable storage medium of claim 
11, wherein applying term consistency involves: 

symbolically manipulating an equation within the computer system to 
solve for a term, g(x % thereby producing a modified equation g(x }) = h{\), 
wherein the term g(x }) can be analytically inverted to produce an inverse function 

substituting the subbexsub^box X into the modified equation to produce 
the equation g(X )) = /^(X); 

solving for X } = g~\h(X)); and 

intersecting X } with the y-th element of the subbox sub-box X to produce a 
new subbe xsub-box X ^; 

wherein the new subbe xsub-box X"*" contains all solutions of the equation 
within the subbe xsub-box X, and wherein the size of the new sufebex sub-box X 
is less than or equal to the size of the subbox sub-box X. 

20. (Original) The computer-readable storage medium of claim 11, 
wherein the method further comprises performing the Newton method on the John 
conditions. 

21 . (Currently amended) An apparatus for using a computer system to 
solve a global inequality constrained optimization problem specified by a function 
/and a set of inequality constraints pi(x) ^ 0 (/=7, ...,w), wherein /is a scalar 
function of a vector x = (xj, x^, jcj, ... x„), the apparatus comprising: 
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5 a receiving mechanism that is configured to receive a representation of the 

6 function/and the set of inequality constraints at the computer system; 

7 a memory within the computer system for storing the representation; 

8 a global optimizer that is configured to perform an interval inequality 

9 constrained global optimization process to compute guaranteed bounds on a 

10 globally minimum value of the fimctionXx) subject to the set of inequality 

1 1 constraints; 

12 a term consistency mechanism within the global optimizer that is 

13 configured to, 

1 4 apply term consistency to the set of inequality constraints 

15 over a s^bbe xsub-box X, and to 

1 6 exclude any portion of the subbe xsub-box X that is proved 

17 to be in violation of at least one member of the set of inequality 

18 constraints : and 

19 a recording mechanism that is configured record tlie guaranteed bounds in 

20 the computer system memory . 

1 22. (Currently amended) The apparatus of claim 2 1 , further comprising: 

2 a linearizing mechanism that is configured to linearize the set of inequality 

3 constraints to produce a set of linear inequality constraints with interval 

4 coefficients that enclose the nonlinear constraints; and 

5 a preconditioning mechanism that is configured to precondition the set of 

6 linear inequality constraints through additive linear combinations to produce a 

7 preconditioned set of linear inequality constraints; 

8 wherein the term consistency mechanism is configured to, 

9 apply term consistency to the set of preconditioned linear 
1 0 inequality constraints over the subbe xsub-box X, and to 
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exclude any portion of the s«bbe xsub-box X that violates 
any member of the set of preconditioned linear inequality 
constraints. 

23. (Original) The apparatus of claim 22, wherein the global optimizer is 
configured to: 

keep track of a least upper hound fjbar of the function/x) at a feasible 
point X wherein pi(\) < 0 ...,m); and to 

include Xx) <f_bar in the set of inequality constraints prior to linearizing 
the set of inequality constraints. 

24. (Original) The apparatus of claim 22, wherein the term consistency 
mechanism is configured to remove from consideration any inequality constraints 
that are not violated by more than a specified amount for purposes of applying 
term consistency prior to linearizing the set of inequality constraints. 

25. (Currently amended) The apparatus of claim 21, 
wherein the global optimizer is configured to, 

keep track of a least upper ho\m(if_bar of the functionXx) 
at a feasible point x, and to 

remove from consideration any subbe xsub-box for which 
Xx)>/_6ar; 

wherein the term consistency mechanism is configured to, 
apply term consistency to ihQ f_bar 
inequality Xx) <.f_bar over the s^bbex sub-box X, 
and to 

exclude any portion of the subbe xsub-box X 
that violates thQ fJbar inequality. 
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26. (Currently amended) The apparatus of claim 21, wherein if the 
sitbbe xsub-box X is strictly feasible (p,(X) < 0 for all i=l 

the global optimizer is configured to, 

determine a gradient g(x) of the functionXx), wherein g(x) 
includes components gi(x) (/=i, ...,«), and to 

remove from consideration any sttbbe xsub-box for which 
g(x) is bounded away from zero, thereby indicating that the 
sttbbe ^sub-box does not include an extremum of/x); and 
the term consistency mechanism is configured to, 

apply term consistency to each component g,(x)=0 
(/=1, of g(x)=0 over the sttbbe xsub-box X, and to 

exclude any portion of the subbox sub-box X that violates 
any component of g(x)=0. 

27. (Currently amended) The apparatus of claim 21, wherein if the 
subb ^sub-box X is strictly feasible (p,(X) < 0 for all i=l ...,«): 

the global optimizer is configured to, 

determine diagonal elements ////(x) (/=1, ...,«) of the 
Hessian of the function/x), and to 

remove from consideration any stibbe xsub-box for which 
^„(x) a diagonal element of the Hessian over the subbe? esub-box X 
is always negative, indicating that the fimction /is not convex over 
the subbox sub-box X and consequently does not contain a global 
minimum within the subbe ^sub-box X; and 
the term consistency mechanism is configured to, 

apply term consistency to each inequality Hu(x) ^ 0 
...,«) over the sabbe^ fsub-box X, and to 
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14 I exclude any portion of the s«bbe? fsiib-box X that violates a 

1 5 Hessian inequality. 

1 28. (Currently amended) The apparatus of claim 21, wherein if the 

2 I subbe xsub-box X is strictly feasible (p,(X) < 0 for all /=1, ...,«): 

3 the global optimizer is configured to perform the Newton method, wherein 

4 performing the Newton method involves, 

5 computing the Jacobian J(x,X) of the gradient of the 

6 function /evaluated with respect to a point x over the subbox sub- 

7 box X. 

8 computing an approximate inverse B of the center of 

9 J(x,X), and 

10 using the approximate inverse B to analytically determine 

1 1 the system Bg(x), wherein g(x) is the gradient of the function/x), 

12 and wherein g(x) includes components g,(x) and 

13 the term consistency mechanism is configured to, 

1 4 apply term consistency to each component (Bg(x))/ = 0 

15 I (/=7, ...,/?) for each variable (/=7, ...,«) over the s^bbe xsub-box 

16 X, and to 

1 7 exclude any portion of the subbe^ ^sub-box X that violates a 

18 component. 

1 29. (Currently amended) The apparatus of claim 2 1 , wherein the term 

2 consistency mechanism is configured to: 

3 symbolically manipulate an equation within the computer system to solve 

4 for a term, g(x y), thereby producing a modified equation g(x y) = h(x), wherein 

5 the term g(x )) can be analytically inverted to produce an inverse fimction g\y)\ 
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substitute the subbe xsub-box X into the modified equation to produce the 
equation g(X }) = h{X); 

solve for X ) = g'\KX)); and 

intersect X } with the y-th element of the subbox sub-box X to produce a 
new s«bbe xsub-box X 

wherein the new sttbbe? ^sub-box X^ contains all solutions of the equation 
within the subbe^subrbox X, and wherein the size of the new subbe xsub-box X 
is less than or equal to the size of the subbox sub-box X. 

30. (Original) The apparatus of claim 21, wherein the global optimizer is 
configured to apply the Newton method to the John conditions. 
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